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Abstract 



In a previous paper [3] , we studied a kernel estimate of the upper edge of a two-dimensional 
bounded set, based upon the extreme values of a Poisson point process. The initial paper [1] 
on the subject treats the frontier as the boundary of the support set for a density and the 
points as a random sample. We claimed in [3] that we are able to deduce the random sample 
case from the point process case. The present note gives some essential indications to this 
end, including a method which can be of general interest. 

Keywords and phrases: support estimation, asymptotic normality, kernel estimator, ex- 
treme values. 

1 Introduction and main results 

As in the early paper of Geffroy [1], we address the problem of estimating a subset D of 1R 2 
given a sequence of random points S n = {Zi, Z n } where the Z{ = (XiYi) are independent and 
uniformly distributed on D. The problem is reduced to functional estimation by defining 



where / is a strictly positive function. Given an increasing sequence of integers < k n < n, 
k n t oo, for r = 1, k n , let I n , r = [(r - 1) /k n ,r/k n [ and 



D = {(x,y) G M 2 /0 <x<l;0<y</(x 



•)}, 



U ntr = max {Yi/ (JQ, Yi) G £ n ; X { G I n ^ r ) 



(1) 
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where it is conveniently understood that max0 = 0. Now, let K be a bounded density, which has 
a support within a compact interval [—A, A], a bounded first derivative and which is piecewise 
C 2 , and h n I a sequence of positive numbers. Following [3], Section 6, we define the estimate 



fn(x) = -j- K n (x - X r ) U nr H — V] U ns ,l6R, 



(2) 



where x r is the center of /„ r and, as usually, 



The perhaps curious second term in brackets in formula (2) is designed for reducing the bias 
(see [3], Lemma 8). Note that f n can be rewritten as a linear combination of extreme values 

fn{x) = 7— ^ ] Pn,r{x)U n>r , 

where 

1 1 fcn 

/3n,r(^) = TT K n{x ~ X) -) + Tl T~\ ^ n ( X ~~ Xs ^ 

K n K n {n K n ) 

s=l 

In the sequel, we suppose that / is a-Lipschitzian, < a < 1, and strictly positive. Our result is 
the following: 

Theorem 1 If h n k n — >• oo, n = o(kn 2 h n 1 ^ 2 a ), n = o(kn 2 hf/ 2 ) and k n = o(n/\nn), then for 
every x G ]0, 1[ , 

(n^W) (/„ (x) - / (*)) A/" (0, a 2 ) , 

wrai/t a = \\K\\2/c. 



2 Proofs 

If formally the definition of /„ is identical here and in [3] the fundamental difference lies in the 
fact that in [3] the sample is replaced by a homogeneous Poisson point process with a mean 
measure [i n = ncXlo where A is the Lebesgue measure of M 2 and cr 1 = \{D). Here we denote 
by T,Q tTl this point process and we need, for the sake of approximation, two further Poisson point 
processes Si >n and £2,71- The point processes £j n are constructed as in [2], extending an original 
idea of J. Geffroy. Given a sequence 7„ \. 0, consider independent Poisson random variables 
Ni :Tl , Mi j7l , M2 : n, independent of the sequence (Z n ), with parameters E (iVi j7l ) = n(l — j n ) 
and E (Mi ,„) = E (Af 2 ,„) = n 7 „. Define iVo,n = JVi, n + M hn , N 2 , n = N , n + M 2 , n and take 
£_,-,„ = {Zi,...,Z Njtn }, j = 0,1,2. For j = 0,1,2 we define Uj^ r and f j;n by imitating (1) and 
(2). Finally, let us introduce the event E n = {£i, n C S n C X^.n}- The following lemma is the 
starting point of our "random sandwiching" technique. 

Lemma 1 One always has f 1>n < / , n < f 2 , n - Moreover, if E n holds, f ljTl < f n < / 2j7l . 

Proof : The definition of the random sets £j n , j = 0,1,2 implies that £i ;n C £ ,n C £2,n- 
Thus, since /3 n ,r(x) > for all r = 1, . . . , k n , we have /i ;n < /o, n < /2,n- Similarly, £7 n implies 
that /i, n < / n < f 2 , n - ■ 
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The success of the approximation between /„ and /o >n is based upon two lemmas. The first one 
shows how large is the probability of the event E n . 

Lemma 2 For n large enough, 

P(fi\£n) <2exp ("^7n 

Proof : Using the Laplace transform of a Poisson random variable X with parameter A > 0, 
we get for e/2A small enough, 

P(|X-A| >e) <exp(-e 2 /4A) , 
see for instance Lemma 1 in [2]. Clearly, ft \ E n = {A r i, ra > n} U {AT 2;n < n} and thus 

P (0 \ £7 n ) < exp f- " 7 " + exp ^ n7 ™ 



4(l- 7n )7 "V 4(1 + 7 „) 
The lemma follows. ■ 
The second lemma is essential to control the approximation obtained when the event E n holds. 

Lemma 3 If k n = o(n/ log n) and n = O (fc^ +ct ) , then uniformly on r = 1, . . . , k n , 



E (t^2,n,r — Ui t n : r) — O 



n 



Proof : Let us define m n ^ r = min f(x) and M n ^ r = max f(x). Then, 

E (U2, n ,r — Ui :n>r ) 

f-M n ,r 

= / (P (^2,n,r > 2/) - P (*7l,n,r > y)) dy 

JO 

rm n ,r rM n , r 
= / (P (U 2 , n , r > V) ~ P (^l,„,r > 2/)) + / (P (^2,n,r > 2/) " P (^l,n,r > J/)) ^ 

d - f A +B 
Introducing \ n , r = Jj f(x)dx, we can write A n ^ r as 

A n , r = j exp I (y - k n \ njr ) j dy - exp I (y - k n \ n ^ r ) \ dy. 

Now, A n , r is expanded as a sum A\^ r + A2, n ,r with 

k n ( n(l - 7 TO ) A fc w / n(l + 7n ) 

^l,n,r — T^j r exp I - \jn n ^ r K n ^n,r) I 7~j 7 c x P I T \^n,r ^n^n,r) j i 

^2,n,r = 7T~~T — r exp (-n(l + 7 n )A„ jr ) — — — -exp(-n(l - 7n)A„, r ) . 

n(l + 7n ) n(l-7„) 

The part A2 )fl ,r is easily seen to be a o{n~ s ) where s is a arbitrarily large exponent under the 
condition k n = o(n/ log n). Now, If a,b,x,y are real numbers such that x < y < < b < a, we 
have < ae^ — be x < (a — b) + b(y — x). Applying to A\ )Tl ^ this inequality yields 

, ^ k n 2^f n . . 2~f n 

A l,n,r — Tj o\ ' \ lvl n,r m n,r) ; 7- 
n (1 - 7n) I 1 + 7n) 
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Under the hypothesis that / is a— Lipschitzian, and the condition n = 0(/c^ +Q ), we have 
(M ntr - m n!r ) = 0(k n /n), so that A n>r = Ai^ r +A 2 , n ,r = O (k n j n /n). Now, for m v < y < M„ jr , 
it is easily seen that 



n 



and thus 



1 (U 2 ,n,r >y)-V (Ul, n ,r > V) < 2 7n — (M n>r - m„, r ), 



B n>r < ^Inj- (M nr - m n>r f = O ( — 7r 

k n \n 



Clearly, the bounds on A n , r and B n ^ r are uniform in r = 1, k n , and thus we obtain the result. 



We quote a technical lemma. 

Lemma 4 If k n = o (n) and h n k n — > oo when n — > oo, 



lim 3 n r (x) = 1. 



r=l 



Proof : Remarking that 



.X 



n 1 



r=l " " r=l 

the result follows from the well-known property 

lim — Y] K n (x - x r ) = 1, 

n— >oo K„ * — » 



r=l 



see for instance [3], Corollary 2. 



The next proposition is the key tool to extend the results obtained on Poisson processes to 
samples. 

Proposition 1 If k n = o{n/\ogn), h n k n — > oo, and n = O (k^ +a ), then, for every x € ]0, 1[, 

(n/# 2 /A£ /2 )E (|/ n (x) - / 0l „(x)|) ->• 0. 
Proof : From Lemma 1, we have 

IE(|/n(^)-/0,n(^)|l^) < E (/ 2 , n (x) - / 1>n (x)) 

= ^ ^( X ) E ( C/ 2,n,r- - C^l,n,r) 
r=l 

< T]/3n,r(x) max E(U 2 , n ,s - ^l,n,s) 



r=l 



n 
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in view of Lemma 3 and Lemma 4. As a consequence, 

(nh^/k^E (|/„(a;) - / 0l „(x)| l En ) = (k^h}^ ln ) . (3) 
Now, let M = sup {/ (x) , x £ [0, 1]}. Then, applying Lemma 4 again, 

max{/ n (x),/ , n (x)} <M^/3„, r (x) = 0(1), 

r=l 

and therefore, from Lemma 2, 

(n/ i y 2 Ay 2 )E(|A(x)-/ ,„(x)|l^„) = (n/#V^)0(l)P(«^) 

= o(n)exp ( 



From (3) and (4) it suffices to take 7„ = k n 1 ^ 2 to obtain the desired result. ■ 
The main theorem is now obtained without difficulty. 

Proof of Theorem 1. Under the conditions h n k n — > oo, n = o{kn 2 hn l ^ 2 ~ a ), n = o{k^/ 2 fhl 2 ) 
and k n = o(n/lnn), Theorem 5 of [3] asserts that 

(n/#2/fcV2) (/ 0>n ( x ) _ / ( s) ) M (o, a 2 ) , 

while from Proposition 1, 

(nh^/h)! 2 ) (fo,n(x)-f„(x))^0. 
Thus, the result is an immediate application of Slutsky's theorem. ■ 
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